Giữa năm 1984 và 1988, bà đã hành nghề luật sư tư nhân. Từ năm 1989 đến năm 1996, bà là thành viên của quốc hội cho quận Kamuli trong Khu vực bầu cử của phụ nữ quận. Bà từng là Chủ tịch Hội đồng Đại học của Đại học Mbarara, từ năm 1993 đến năm 1996. Trong năm 1996, bà là Tổng thư ký Hiệp hội Nghị viện Phụ nữ Đông Phi.

Từ năm 1996 đến năm 1998, Rebecca Kadaga là Bộ trưởng Bộ Ngoại giao Hợp tác khu vực (Châu Phi và Trung Đông). Sau đó, bà giữ chức Bộ trưởng Bộ Truyền thông và Hàng không từ năm 1998 đến năm 1999 và là Bộ trưởng Bộ Quốc hội từ năm 1999 đến năm 2000. Bà được bầu làm Phó Chủ tịch Quốc hội năm 2001, một vị trí mà bà giữ cho đến ngày 19 tháng 5 năm 2011, khi bà còn bầu Chủ tịch Quốc hội.[6]

Sau cuộc tổng tuyển cử tháng 2 năm 2016, Kadaga đã nhất trí được bầu lại làm Chủ tịch Quốc hội vào ngày 19 tháng 5 năm 2016.[7]